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@ In Multiprozessorsystemen existieren oft komple- 
xe Resourcenkonfigurationen. Dadurch ergeben sich 
bei konkurierenden Zugriffen auf sine bestinnmte Re- 
sourcenkonfiguration durch mehrere Prozessoren 
Koordinationsprobleme. 

Die Erfindung lost die Probleme dadurch, daB 
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eine zentrale Sicherungstabelle eingefuhrt wird und 
dafl ein Prozessor dort seine Prozessornummer zu 
einer bestimmten Sicherungsnumnner hinterlegen 
mufl, wenn er die Kontrolle uber die zu dieser Siche- 
rungsnunnmer gehorige Resourcenkonflguration er- 
halten will. 
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In Multiprozessor-Rechnersystemen existieren 
oft komplexe Relationen zwischen unterschiedii- 
chen Systemresourcen. Diese Systemresourcen 
sind nicht immer vom selben logischen Typ und 
sind auch nicht immer durch einfache Index- Oder 
Zeigerverweise miteinander verknupft. Der Bezug 
zwischen den Resourcen ergibt sich vielmehr erst 
dynamisch im Lauf einer Anreizverarbeitung. Insbe- 
sondere kann sich der Bezug erst ergeben, nach- 
dem Teile einer solchen Resourcenkonfiguration 
bereits datentechnisch manipuliert wurden. 

Als Beispiel eines Multiprozessor-Rechnersy- 
stems kann ein spelcherprogrammiertes Vermitt- 
lungssystem betrachtet werden. das als Resourcen 
z.B. Kanalregister und Transaktionskontrollblocke 
enthalt. Kanalregister reprasentieren dabei das Ab- 
bild eines physikalischen Weges durch das Ver- 
mittlungssystem (Gesprachsdaten), wahrend Trans- 
aktionskontrollblocke die logischen Abbilder von 
gesprachslosen Aktionen reprasentieren. Verkniip- 
fungen kann es nun sowohl zwischen mehreren 
Kanalregistern bzw. mehreren Transaktionskontroll- 
blocken, als auch zwischen Kanalregistern und 
Transaktionsblocken geben. Im Mobilfunk sind logi- 
sche Verknupfungen von bis zu vier Kanalregistern 
mit bis zu 42 Transaktionskontrollblocken gleichzei- 
tig bekannt. 

Der Erfindung liegt die Aufgabe zu Grunde, in 
einer Multiprozessorumgebung konkurierende (le- 
send und schreibend) Zugriffe auf Resourcenkonfi- 
gurationen konsistent vorzunehmen und gegensei- 
tig zu koordinieren. 

Diese Aufgabe wird durch die Verfahrensschrit- 
te des Anspruches 1 gelost. 

Durch die zentrale Vergabe der Kontrolle uber 
eine Resourcenkonfiguration an einen Prozessor 
aufgrund eines Anreizes (Meldung) werden Zugriffe 
weiterer Prozessoren auf die Resourcenkonfigura- 
tion wahrend der gesamten Meldungsbearbeitung 
durch den einen Prozessor vermieden. Dadurch 
werden inkonsistente Zugriffe auf die Resourcen- 
konfiguration vermieden. 

Eine weitere Ausgestaltung der Erfindung ist 
durch Anspruch 2 angegeben. Bei dieser Ausge- 
staltung entsteht aufgrund der zyktischen Vergabe 
der Sicherungsnummern kein Verlust an Dynamik, 
da kein extra Schutzmechanismus fur eine komle- 
xere Sicherungsnummernverwaltung (Zeigerverwal- 
tung) benotigt wird. 

Eine weitere Ausgestaltung der Erfindung ist 
durch Anspruch 3 angegeben. Diese Ausgestaltung 
besitzt insbesondere den Vorteil. daB eine mel- 
dungsindividuelle Anwenderinstanz kerne Kenntnis 
vom eigentlichen Sicherungsvorgang benotigt. 

Im folgenden wird die Erfindung an Hand der 
Zeichnung naher eriautert. 

Die Realisierung des erfindungsgemaflen Ver- 
fahrens basiert auf einer zentralen Sicherungstabel- 



le, uber die Sicherungsnummern vergeben werden. 
wobei pro Resourcenkonfiguration jeweils nur eine 
einzige Sicherungsnummer vergeben wird. 

Bevor ein Prozessor auf eine mittels einer Si- 

5 cherungsnummer gekennzeichnete Resource zug- 
reift. versucht er vor dem Zugriff seine Prozessor- 
nummer in der zentralen Sicherungstabelle zu hin- 
teriegen. Gelingt es ihm seine Prozessornummer 
zu hinterlegen. so hat er damit die vollstandige 

10 Kontrolle uber alle mittels derselben Sicherungs- 
nummer gekennzeichneten Resourcen erhalten. 

Fig. 1 zeigt die Vergabe einer Sicherungsnum- 
mer SIDx einer zentralen Sicherungstabelle TABZ 
an eine Resource CHR/TCB, bei der es sich z.B. 

75 um ein Kanalregister CHR Oder urn einen Transak- 
tionskontrollblock TCB handein kann. Wird zu Be- 
ginn einer Verbindung bzw. Transaktion durch den 
Anwender (Anwenderprogrammsystem) eine Re- 
source aus dem Freiband (Resourcenpool) belegt, 

20 muB zuerst eine Sicherungsnummer vergeben und 
vom Prozessor des Anwenders durch Hinteriegung 
einer Inkarnationsnummer INCNO des Anwenders 
gesichert werden. bevor diese Sicherungsnummer 
in der belegten Resource eingetragen werden 

25 kann. Gleichzeitig wird sie auch in die prozessor- 
spezifische Tabelle an erster Stelle eingetragen 
und wird somit zur sog. aktuellen Sicherungsnum- 
mer. Werden nun weitere Resourcen zugeschaltet, 
wird die aktuelle Sicherungsnummer entsprechend 

30 weiterverwendet. Dadurch besitzen alle logisch ver- 
knupften Resourcen eine gemeinsame Sicherungs- 
nummer und es lassen sich somit auch umfangrei- 
chere Resourcenkonfigurationen (siehe Fig. 2) mit 
nur einem Eintrag in der Sicherungstabelle vor 

35 unerlaubten Zugriffen sichern. 

Die Inkarnationsnummer des Anwenders ent- 
spricht der Prozessornummer. wenn das Anwen- 
derprogrammsystem eines Prozessors nur durch 
eine einzige Inkarnatton, d.h. einen einzigen vom 

40 Betriebssystem verwalteten ProzeB realisiert ist. Im 
folgenden wird deshalb anstelle des Begriffs "In- 
karnationsnummer" auch der Begriff "Prozessor- 
nummer" gletchbedeutend verwendet. 

Fig. 2 zeigt die Sicherung einer Resourcenkon- 

45 figuration durch eine gemeinsame Sicherungsnum- 
mer. 

Die Vergabe der Sicherungsnummern erfolgt 
zyklisch. Wird also eine Sicherungsnummer aus 
der Sicherungstabelle vergeben, stellt man den 

50 Zeiger auf den nachsten Tabellenplatz. Ist man am 
Ende der Tabelle angelangt, wird der Zeiger wieder 
auf den Tabellenanfang gestellt. Mit der zugeteitten 
Sicherungsnummer wird im entsprechenden Tabel- 
lenplatz der Sicherungstabelle versucht. mit einem 

55 speziellen Befehl die Inkarnationsnummer des Pro- 
zessors einzutragen. Ist bezuglich dieser Siche- 
rungsnummer bereits eine andere Inkarnationsnum- 
mer eingetragen und damit diese Sicherungsnum- 
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@ In Multiprozessorsystemen existieren oft komple- 
xe Resourcenkonfigurationen. Dadurch ergeben sich 
bei konkurierenden Zugrlffen auf sine bestinnmte Re- 
sourcenkonfiguration durch mehrere Prozessoren 
Koordinationsprobleme. 

Die Erfindung lost die Probleme dadurch, da8 
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Gine zentrale Sicherungstabelle eingefuhrt wird und 
daB ein Prozessor dort seine Prozessornummer zu 
einer bestimmten Sicherungsnummer hinterlegen 
muB, wenn er die Kontrolle uber die zu dieser Siche- 
rungsnummer gehorige Resourcenkonfiguration er- 
halten will. 
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Zeiger auf Kanalregister. die im Laufe einer Met- 
dungsbearbeitung einer Anwenderinstanz geliefert 
warden eingetragen sind. Alle zu dieser Kanalzei- 
gertabelle zugehorigen Kanalregister werden von 
der Entsicherungsprozedur auf den Zustand "Kanal 5 
frei" gepruft. Durch Eintragen dieses Zustandes in 
ein Kanalregister legt eine Anwenderinstanz fest, 
Ob das Kanalregister an dieser Stelle freigegeben 
werden kann. Trifft dies zu, wird das Kanalregister 
an dieser Stelle durch Aufruf der entsprechenden w 
Routine ins Freiband gehangt. 

Die beschriebene Entsicherungsprozedur wird 
analog zu den Kanalregistern auch fur die Transak- 
tionskontrollblocke Cibernomnnen. Das bedeutet. 
dafl die genannte Entsicherungsprozedur aufler der is 
genannten Kanalzeigertabelle auch eine Transak- 
tionszeigertabelle TABT entsprechend bearbeitet. 

In der lokalen Sicherungsnunnnnerntabelle wer- 
den diejenigen Sicherungsnumnnern gespeichert, 
die im Laufe einer Meldungsbearbeitung von einem 20 
Prozessor geslchert worden sind. Mit Hilfe dieser 
Tabelle werden nach Abschlu(3 der Meldungsbear- 
beitung alle entsprechenden Sicherungsnummern 
in der zentralen Sicherungstabelle wiederum entsi- 
chert und damit fur eine erneute Sicherung durch 25 
andere Prozessoren freigegeben. 

Durch die beschriebene Arbeltsweise der Si- 
cherungsprozeduren nnerkt die nneldungsindividuel- 
le Anwenderinstanz so gut wie nichts vom eigentli- 
Chen Sicherungsvorgang. Auch der Vorgang des 30 
Entsicherns nach der Meldungsbearbeitung wird 
von einer zentralen Dienstinstanz des Anwenders 
abgewickelt. 

Inn folgenden werden noch einnnal die wichtig- 
sten Ablaufe bzw. Definltionen des beschriebenen 35 
Koordinierungsverfahrens zusammengefaflt. 

Eine Anwenderinstanz erhalt den Zeiger auf 
eine Resource von der Sicherungsprozedur nur 
dann, wenn die Resource eine Sicherungsnummer 
enthalt und diese Sicherungsnumnner ordnungsge- 40 
nnafi durch Hinterlegung der Prozessornummer ge- 
sichert worden ist, 

Neue Sicherungsnummern werden zyklisch 
vergeben, d.h. es darf durchaus vorkommen, da8 
zwei voneinander unabhangige Resourcenkonfigu- 45 
rationen die glerche Sicherungsnummer haben. 

Die erste Sicherungsnummer. die von einem 
Prozessor geslchert wird heifit "aktuelle Siche- 
rungsnummer". 

Bei der Neubelegung einer Resource wird die 50 
aktuelle Sicherungsnummer eingetragen. Nur falls 
noch keine vorhanden ist, wird eine neue Siche- 
rungsnummer vergeben, die dann zur neuen aktu- 
ellen Sicherungsnummer wird und in die neu be- 
legte Resource eingetragen wird. 55 

Alle Sicherungsnummern SID_1 SIDn, die 

im Laufe einer Meldungsbearbeitung gesichert wor- 
den sind, sind in der lokalen prozessorspezifischen 



Sicherungsnummerntabelle TABS eingetragen. An 
erster stelle in dieser Tabelle steht wie bereits 
erwahnt die aktuelle Sicherungsnummer. Diese ak- 
tuelle Sicherungsnummer wird bei jedem Aufruf 
einer Anwenderinstanz an eine zentrale Dienstin- 
stanz (z.B. Sicherungsprozedur, Entsicherungspro- 
zedur, Verknupfungsprozedur) mitubergeben. 

Werden zwei Resourcenkonfigurationen mitein- 
ander verknupft. mussen nach der Verknupfung 
alle Resourcen die gleiche Sicherungsnummer ha- 
ben. Dies wird durch den Aufruf einer zentralen 
Dienstinstanz, namlich der obengenannten Ver- 
knupfungsprozedur gewahrlelstet. 

Alle Zeiger auf Kanalregister bzw. Transak- 
tionskontrollblocke, die den Anwenderinstanzen 
uber die Sicherungsprozeduren im Laufe einer Mel- 
dungsbearbeitung weitergegeben werden. sind in 
der Kanalzeigertabelle bzw. Transaktionszeigerta- 
belle eingetragen. 

Eine Anwenderinstanz signalisiert durch Eintra- 
gen des Zustandes "frei", dafi diese Resource 
freigegeben werden kann. Das Einfadein der freige- 
gebenen Resource ins Freiband, sowie das Entsi- 
chern der Sicherungsnummer in der zentralen Si- 
cherungstabelle TABZ erfolgt ebenfalls mit einer 
zentralen Dienstinstanz. namlich der Entsiche- 
rungsprozedur. 

Alle Sicherungsnummern, die im Laufe einer 
Meldungsbearbeitung gesichert worden sind, wer- 
den zentral mit der Entsicherungsprozedur entsi- 
chert. 

Werden beim Sichern von Resourcen Inkonsi- 
stenzen bei der Verknupfung der Resourcen Oder 
den Sicherungsnummern festgestellt, werden diese 
so weit wie moglich durch die Sicherungsprozedur 
korrigiert. 

Patentanspruche 

1. Verfahren zur Koordination von parallelen Zug- 
riffen mehrerer Prozessoren auf Resourcen- 
konfigurationen, demgemaB 

a) jede Resource durch eine Sicherungs- 
nummer (SID) gesichert wird. wobei Resour- 
cen, die zu derselben Resourcenkonfigura- 
tion gehoren auch dieselbe Sicherungsnum- 
mer erhalten, 

b) samtliche Sicherungsnummern uber eine 
zentrale Sicherungstabelle vergeben wer- 
den. 

c) einem Prozessor auf Anforderung die 
Zugriffskontrolle uber eine gesamte Resour- 
cenkonfiguration erteilt wird, wenn die zu 
dieser Resourcenkonfiguration gehorige Si- 
cherungsnummer zu diesem Zeitpunkt nicht 
durch einen anderen Prozessor belegt ist. 
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mer gesichert (belegt), vergibt die Zeigerverwal- 
tung einfach die nachste Sicherungsnummer der 
Sicherungstabelle und versucht sodann diese zu 
sichern. Mit der zyklischen Vergabe tst fur die 
Zeigerverwaltung kein besonderer Schutzmecha- 
nismus und damit auch kein besonderer Dynami- 
kaufwand notwendig. 

Durch die zyklische Vergabe besteht die Mog- 
iichkeit, daS dieselbe Sicherungsnunnmer mehrmals 
und 6am\x fur voneinander unabhangige Verbindun- 
gen bzw. Transaktionen vergeben wird. Dies hat 
aber nur geringe Nachteile. Anreize fur diese ver- 
schiedenen Resourcenkonfigurationen mit dersel- 
ben Sicherungsnummer wurden dann nicht parallel 
sondern aufgrund der zu einem bestimmten Zeit- 
punkt jeweils nur von einem einzigen Anwender 
sicherbaren (belegbaren) Sicherungsnummer se- 
quenziell bearbeitet werden. Diese Falle konnen 
durch eine entsprechend dimensionierte Tabelle 
vernachlaBigbar gering gehalten werden. 

Werden bestehende Resourcenkonfigurationen, 
die erfindungsgemafi jeweils eine eigene Siche- 
rungsnummer besitzen, logisch miteinander ver- 
knupft. mussen nach der Verknupfung alle Resour- 
cen die gleiche Sicherungsnummer haben. Dazu 
wird die Sicherungsnummer an den betreffenden 
Stellen entsprechend umgeschrieben. Zu diesem 
Zeitpunkt mussen selbstverstandlich alle beteiligten 
Sicherungsnummern von demselben Prozessor ge- 
sichert sein, d.h. die Inkarnationsnummer des Pro- 
zessors muB bezuglich der alten Sicherungsnum- 
mern und der neuen Sicherungsnummer in der 
Sicherungstabelle eingetragen sein. 

Ein Prozessor versucht seine Inkarnationsnum- 
mer immer dann in der Sicherungstabelle einzutra- 
gen. sobald er aus einer ihm zugeteilten Nachricht 
die damit verknupfte Resource und damit auch die 
Sicherungsnummer ermittein kann. Beendet der 
Prozessor die Bearbeitung. wird die Inkarnations- 
nummer aus der Sicherungstabelle wieder ausge- 
tragen. Dazu merkt sich jeder Prozessor in einer 
Tabelle seines lokalen Speichers alle Sicherungs- 
nummern. die von ihm im Rahmen einer Meldungs- 
bearbeitung gesichert worden sind, urn sie am 
Ende der Bearbeitung von einer zentralen Dienstin- 
stanz des Anwenders, z.B. einer zentralen Prozedur 
wieder entsichern zu lassen. 

Eine Sicherungsnummer bleibt in einer Resour- 
ce wahrend deren gesamten transienten Lebens- 
dauer gultig. Wird die Resource wieder freigege- 
ben. d.h. fiir die Verbindung nicht mehr benotigt. 
kann auch gleichzeitig die Sicherungsnummer aus 
dieser Resource ausgetragen werden. 

Fig. 3 zeigt die prozessorspezifischen Tabellen 
zur Realisierung des erfindungsgemaGen Verfah- 
rens, die jeweils im lokalen Speicher eines Prozes- 
sors vorhanden sind, namlich eine lokale Siche- 
rungsnummerntabelle TABS, die in der von einem 



Prozessor gesicherten Sicherungsnummern einge- 
tragen sind, sowie Resourcentabellen TABC und 
TABT, in denen Zeiger CHR_PTR und TCB_PTR 
auf von diesem Prozessor gesicherte Resourcen 
5 enthalten sind. 

Im folgenden wird die Arbeitsweise der zentra- 
len Prozeduren zum Sichern und Entsichern der 
Resourcen naher beschrieben. 

Im Zuge einer Meldungsbearbeitung will eine 
70 Anwenderinstanz auf ein Kanalregister CHR zugrei- 
fen und ruft zu diesem Zweck die Sicherungspro- 
zedur zum Sichern von Kanalregistern auf. Bei ih- 
rem Aufruf ubergibt die Anwenderinstanz der Si- 
cherungsprozedur einen Index auf das angeforderte 
15 Kanalregister. wobei die Anwenderinstanz den In- 
dex aus der empfangenen Meldung entnommen 
hat. Anhand dieses Indexes pruft die Sicherungs- 
prozedur. ob das angeforderte Kanalregister im Zu- 
stand "Kanal belegt" Oder "Kanal frei" ist. 
20 1st das Kanalregister im Zustand "Kanal be- 

legt", so entnimmt die Sicherungsprozedur aus 
dem Kanalregister dessen zugehorige Sicherungs- 
nummer. Unter dieser Sicherungsnummer versucht 
die Sicherungsprozedur sodann in der zentralen 
25 Sicherungstabelle die Inkarnationsnummer der An- 
wenderinstanz einzutragen. Geltngt dies, so erhalt 
die Anwenderinstanz den Ruckgabeparameter "Er- 
folg" sowie einen physikalischen Zeiger auf das 
angeforderte Kanalregister. Durch die erfolgreiche 
30 Hinterlegung hat die Anwenderinstanz gleichzeitig 
die Kontrolle uber die gesamte zu der Sicherungs- 
nummer des angeforderten Kanalregisters gehorige 
Resourcenkonfiguration erhalten. 

1st das Kanalregister CHR im Zustand "Kanal 
35 frei", tragt die Sicherungsprozedur nach Anforde- 
rung von der Zeigerverwaltung eine neue Siche- 
rungsnummer bzw. falls in der lokalen Sicherungs- 
nummerntabelle TABS bereits vorhanden, die aktu- 
elle Sicherungsnummer im Kanalregister ein. Bei 
40 der aktuellen Sicherungsnummer handelt es sich 
um die an erster Stelle in der lokalen Sicherungs- 
nummerntabelle eingetragene Sicherungsnummer 
SID_1. 

Hat das Kanalregister einen Verweis auf einen 
45 Partner mit derselben Sicherungsnummer, gibt die 
Sicherungsprozedur beide Pointer an die aufrufen- 
de Anwenderinstanz zuruck. Sind sie unterschied- 
lich, wird der Aufruf mit einem entsprechenden 
Ruckgabeparameter abgewiesen. 
50 Die beschriebene Arbeitsweise der Sicherungs- 

prozedur zum Sichern von Kanalregistern gilt ana- 
log auch fur die Sicherungsprozedur zum Sichern 
von Transaktionskontrollblocken. 

Die Entstcherungsprozedur wird am Ende einer 
55 Meldungsbearbeitung von einer zentralen Dienstin- 
stanz des Anwenders aufgerufen. Die Entsiche- 
rungsprozedur arbeitet mit Hilfe der in Fig. 3 dar- 
gestellten Kanalregistertabelle TABC, in der alle 
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2. Verfahren nach Anspruch 1 . 
dadurch gekennzeichnet, 

da3 die vorhandenen Sicherungsnummern 
(SID) zyklisch vergeben werden. 

5 

3. Verfahren nach Anspruch 1 Oder 2, 
dadurch gekennzeichnet, 

daB 

a) der Vorgang des Sicherns einer Resour- 
ce durch eine zentrale Dienstinstanz des w 
Anwendersystems durchgefuhrt wird, 

b) Meldungsbearbeitungen durch meldungs- 
individuelle Anwenderinstanzen des Anwen- 
dersystems durchgefuhrt werden. 
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Deadlockproblenatik in Betriebssystemen' 
* Seite 4, linke Spalte. Zeile 10 - rechte 
Spalte, letzte Zeile * 
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EP-A-O 380 857 (DIGITAL EQUIPMENT 
CORPORATION) S.August 1990 

* Zusammenfassung * 

* Spalte 3, Zeile 3 - Zeile 54 • 

* Spalte 7, Zeile 9 - Zeile 39; Abbildung 
3 * 
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© Verfahren zur Koordinatlon von parallelen Zugrlffen mehrerer Prozessoren auf 
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© In Multiprozessorsystemen existieren oft konnple- 
xe Resourcenkonfigurationen. Dadurch ergeben sich 
bei konkurierenden Zugriffen auf eine bestimmte Re- 
sourcenkonfiguration durch mehrere Prozessoren 
Koordinationsproblenne. 

Die Erfindung lost die Probleme dadurch. dafi 
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FIG 1 



eine zentrale Sicherungstabelle eingefiihrt wird und 
daS ein Prozessor dort seine Prozessornummer zu 
einer bestinnnnten Sicherungsnunnmer hinterlegen 
muB, wenn er die Kontrolle uber die zu dieser Siche- 
rungsnunnnner gehorige Resourcenkonfiguration er- 
halten will. 
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